package week_02;

public class InvertTree_226 {
    public TreeNode invertTree(TreeNode root) {
        // 空终止
        if(root==null) return root;
        // 翻转左子树
        invertTree(root.left);
        // 翻转右子树
        invertTree(root.right);
        // 左右子树互换
        TreeNode tmp=root.left;
        root.left=root.right;
        root.right=tmp;
        return root;
    }
}
